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Abstract 

To counter occlusion, interference due to (water/metal) 
material and (truck drivers' personal privacy devices') radio 
in heavy traffic, security concerned air/sea-ports, optimal- 
degree-three, detection availability concerned spiderweb 
networks, SW(m,n) are incorporated with radio frequency 
identification (RFID) applications and sampled in the 
dedicated short range communications (DSRC) along critical 
passages, including those within logistic/vehicle 
architectures. Radial-ring configurations formed for spatial 
governing are proved with robustness; i.e., offering 
integrated responding resilence even if two paths of the 
network are destroyed. Besides, networks' laceability or 
connectivity can accommodate path grids to form an 
integrated cycles, which can offer fault-tolerance and 
sequential order to benefit large-scale and hierarchical 
managing operations. In addition, the parallelism of 
network path, i.e., mutually-independent-Hamiltonian-paths 
(MIHP), is applied to provide interference mitigation, 
parallel processing, traffic assessment, and dynamic 
authentication/ authorization. A network layout inherited 
with reliable mobile communications and spatial connections 
in area or air/sea-ports, e.g., Kaohsiung, is shown. 
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Introduction 

Just as military formations or defensive constructions, 
which naturally should count responding needs in all 
directions- i.e., radiantly, capitals or dominant cities of 
the world generally have radiant path configurations, 
probably through waterways, to develop efficient 
governing and defensible accessibilities. Hence, 
although a contemporary city or metropolitan can 
have multi-centers, the aforementioned configurations 
still exist more or less. Moreover, from small 
settlements to big cities, the traditional dominant cities 
generally can have relatively convenient accessibilities, 
and enough living resources, and then it can be 
developed step by step - inherently in a radial-ring 



configuration centered in the original settlement [Batty 
2008; Batty and Longley, 1994; Keeble, 1969]. 

Well security ring formations or the defense-in-depth 
concept have been proclaimed [McNicholas, 2008] 
because more challenges can be met. It has been 
proved that radial-rings (spider-web) can have more 
fault- tolerance than single rings [Kao and Hsu, 2005a]. 
Due to technology development (e.g., stealth technology) 
and prevailing terrorism, which is a politically 
demanded issue for contemprary place development 
[Mansfeld and Pizam, 2006]; hence, preventing blind 
spots and fault-tolerant mechanism in surveillance 
systems or in its defensive radial ring spatial 
formations is important for air/sea-ports. Moreover, 
ring formations probably need be multi-centered; 
hence, well connection of several ring formations for 
adaptable hierarchical or integral operations is also the 
contemporary requirement. 

The examination of casino surveillance systems, where 
more than eight cameras may be required to monitor a 
game table, helps us to recognize that the line-of-sight 
environment can be dynamic, and unexpected faults 
can exist. However, the traditional approach to traffic 
surveillance employs the use of only one or two 
cameras installed in the middle of a section of road; 
which cannot provide left- or right-side views of 
vehicles in the left- or right-hand traffic system. Thus, 
incidents can be caused, or accidents can be negatively 
developed due to sightline unavailability in detection 
systems [Hsu, 2008]. 

The cooperative function of parallel or dual 
surveillance is similar to that of the cooperation 
between the two eyes or two ears of a human being 
that compare images derived from (slightly) different 
positions or times. For invisible applications, for 
example, wireless spoofing or interference devices, 
including personal privacy devices (PPD, 2009; PNT, 
2010) intentionally used by truck drivers to evade legal 
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wireless tracking in the global position system (GPS), 
already have shown adversary effects on the traffic 
control of airports and seaports (Chen et al., 2009; PNT, 
2010; Pullen and Gao, 2012). 

Literature Review 

Hence, to promote (mobile) business development, 
integrated trip tracking in order to better serve 
passengers, freights via wireless communications, 
including radiant frequency identification (RFID) 
technologies featured with security, integrity, is tied 
much importance in air/sea-port cities (Ashford, 2011). 
After briefly reviewing recent achievements, this paper 
proposes an approach, which uses existing or 
relatively low-layer equipment (Chen et al., 2009; 
Malik et al., 2012), yet with detection availability, 
maintainability, infrastructural (standard regulation) 
regularity concerns - especifically on underground, 
highly (water, metal) interfered, mutimodal traffic 
(probably having bicycles like Amsterdam), and 
congested locations. 

For those public spaces, personal privacy is considered 
as either a personal factor for reasonably choosing 
their personal communication devices (Wicker, 2012) 
or a factor affecting public safety (Pullen and Gao, 
2012). For the personal factor, the adaptabilityto assign 
authorization/authentication appropriate to be 
considered, has been featured in our proposed 
networks. For public safety, countering interference 
should be considered in the infrastructure, which may 
not be used only for truck drivers with PPD (Pullen 
and Gao, 2012). Moreover, using relatively low-layer 
equipment, probably incorporated with other 
mathematical techniques (Zhang et al., 2012) to 
pervasively benefit the prevention of interference 
issues or promotion in wireless communication 
integrity is intended is this paper. 

Dual surveillance similar to that used to counter 
sightline unavailability, can help counter material 
interference (information transmission covered by 
materials like metal or water) using a method as well 
as deal with frequency interference or multipath 
effects bymeans of the analysis of acquired data related 
to different positions and time sequence using parallel 
or mutually independent Hamiltonian paths (see 
MIHP in next section) [Hsu, 2012a]. In addition, a 
series of such dual-surveillance could be located along 
the path at blind-spot concerned positions to get 



parallel and thorough recordings as the diagnostic tool. 
As to waterways which have more adversary 
conditions due to water's radio interference 
possibilities, countering boat collisions, smugglings, 
and pirate ships need to be actively prepared [Wong 
and Yip, 2012; Allen, 2010; Fritteli, 2008]. In other 
words, dual-surveillance based surveillance- 
information networks are worthy of being concerned 
for busy waterways; however, their detection devices 
may be considered floatable [Getter, 2012; Knox and 
Douglass, 2010]. 

A mathematical,optimal-degree, dual-surveillance-based 
spider-web network prototype, SW(m,n) is proposed 
for air/sea-ports, dominant city centers, and their 
neighboring areas for both wireless/ heterogeneous 
surveillance-information networks on paths (FIG.l). 
Such a surveillance-information network that has fault 
tolerance and an order (properties of 1-edge 
Hamiltonian and lp-Hamiltonian, see next section) to 
promote maintenance efficiency/ effectiveness is 
addressed. Such networks can be adaptive to 
accommodate surveillance modes such as surveillance 
of both forward and backward directions and to 
accommodate the surveillance-information operation 
when one lane of a path is under maintenance. 
Moreover, such networks are scalable; i.e., they have 
the flexibility to extend a path or survey (water) area to 
meet future requirements capacity enlargement or 
blind-spot prevention surveillance in congested 
environments. 

Mathematical Preliminaries 

Communication networks are usually illustrated by 
graphs in which nodes represent processors and edges 
represent links between processors. Let G=(V,E) be a 
graph if V is a finite set and E is a subset of {(a,b) I (a,b) 
is an unordered pair of V}. A path is delimited by 
(xo,xi,X2,...Xni). A path is called a Hamiltonian path if 
its nodes are distinct and span V. A cycle is a path of at 
least three nodes such that the first node is the same as 
the last node. A cycle is called Hamiltonian cycle or 
Hamiltonian if its nodes are distinct except for the first 
node and the last node, and if they span V span V (Hsu 
and Lin, 2008). 

A bipartite graph G = (V,E) is a graph such that V=AuB 
and E is a subset of {(a,b)l aeA and beB}; if G-F 
remains Hamiltonian for any F={a,b} with aeA and 
beB, then G is lp-Hamiltonian. A graph G is 1-edge 
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Hamiltonian if G-e is Hamiltonian for any eeE; 
moreover, if there is a Hamiltonian path between any 
pair of nodes {c,d} with ceA and deB, then the 
bipartite graph G is Hamiltonian laceable. 

The bipartite spider web network, SW(m,n), is the 
graph with the node set {(i,j) I 0< i<m, 0<j<n}, where m 
and n are greater than or equal to 4, even integers such 
as (i,j) and (k,l) are adjacent if they satisfy one of the 
following conditions: (1) i=k and j=l±l; (2) j=l and 
k=i+l(mod m) if i+j is odd or j=n-l; (3) j=l, k=i-l(mod m) 
if i+j is even or j=0. SW(m,n) (FIG.l) is proved to be 1- 
edge Hamiltonian and lp-Hamiltonian [Kao & Hsu, 
2005a]. Therefore, the fault-tolerance engaged in is 
systematically based. Moreover, SW(m,n) are 
Hamiltonian laceable [Kao & Hsu, 2005b], see FIG. 1(a). 

The number of links connecting a node is called the 
degree; and networks regularly having smaller degree 
are generally economic [Stojmenovic, 1997]. Two 
Hamiltonian paths, Pi=(ui, U2,...,Un(G)) and 
P2=(vi,V2,...,Vn(G)) of G from u to v are independent if 
u=ui=vi, v=Un(G)= Vn(G), and Ui^Vi for every l<i<n(G). A 



(7,5) 




» 01 




#-<) <>-0 IM) 

o 4 6tjtu 4 



(0,0) 



(a) 



set of Hamiltonian paths, {Pi,P2,. . .,Pk}, of G from u to v, 
is mutually independent if any two distinct paths in 
the set are independent from u to v [Teng et al., 2006]. 
It was found that SW(m,n) has the performance of at 
least two mutually independent Hamiltonian paths 
between any pair of bipartite nodes [Hsu, 2012a] (FiG. 
2). 

Significance 

Effective Connecting Scattered Tactical Resources 

Just as the advanced ground radar systems used in 
airports to cope with blind spots, scattered land blocks 
can be integrally used for a common use if they can be 
well monitored and controlled to fit operational 
requirements. For tourism development, the abundant 
culture resources in port cities generally can be 
connected via their potential or adaptable radial-ring 
road systems [Hsu, 2012c]. Hence, in addition to 
security operation, more caring services can be 
provided through the proposed communication 
networks by the authority. 

Pipe Shaped SW(8,6) 




SW(8,6) 





(c) 



FIG. 1SPIDER-WEB NETWORK - (A). MATHEMATICAL (PLANNAR) PRESENTATION OF SW(8,6), (B). PIPE-SHAPE OF SW(8,6), (C). 

HAMILTONIAN LACEABILITY OF SW(M,N) 
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FIG. 2 INTEGRATE SW(m,n) W. VEHICLE CIRCULATION, (a). RATIONAL CIRCULATION FOR WAYFINDING AND MAINTENANCe; 
(b). NODE ADAPTATION; (c). WIDTH ADAPTATION; (d). AREA BASED INTEGRATION. (Hsu, 2006) 



Similar to military formations, defensive constructions, 
dominant cities of the world, including Beijing, 
London, Paris, Moscow, and Washington D.C., 
generally have radiant path configurations, probably 
through waterways, to develop efficient governing and 
defensible accessibilities. Although a contemporary 
city or metropolitan can have multi-centers, the 
aforementioned configurations still exist more or less. 
Moreover, from small settlements to big cities, the 
traditional dominant cities generally can have 
relatively convenient accessibilities, and enough living 
resources, and then it can be developed step by step - 
inherently in a radial-ring configuration centered in 
the original settlement (Keeble, 1969). 

By inherent but real radial-ring motion flow, a grid 
urban pattern can enlarge its original scope of urban 
activities. In this perspective, a grid pattern can 
rationally be adapted to a radial-ring pattern; further, 



the grid can be illustrated to be the radial-ring (Keeble, 
1969; Hsu, 2008). It is found that bipartite spider-web 
networks have mathematical laceability (connectivity) 
to sustain the ring performance of connected spider- 
web networks. Such connected rings are featureed 
with hierarchical management, sequential order for 
maintenance, and fault- tolerance. 

The proposed radial-ring configured DSRC network 
prototype is made of spider-web networks; in other 
words, it is a spider-web (radial-ring) network of 
spider-web (radial-ring) networks. Furthermore, just 
as cities may be multi-centered, flexible amount of 
radial-rings of radial rings can be integrated or sub- 
divided (e.g., in a campus site, a large vehicle 
architecture); i.e., fractal. Due to the limitation of land 
resources, if scattered land resources can be more 
effectively managed for certain regulated usages, such 
as free-taxed production areas, prototyped networks 
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can get more flexibility, reliability, and service quality 
in management on restricted-use and the sustainability 
of future development. 

In another perspective, historical heritage and other 
cultural/natural assets are often resources for tourism 
development. However, such assets may affect flows 
of planned spatial development and often be sacrificed. 
Except for the adoption of underground or overpass 
construction technologies, such assets can be more 
carefully dealt with, or kept if the proposed 
information network prototype can be applied to avoid 
adversary effects on traffic flows and spatial 
development - i.e., proposed information networks can 
be well connected either underground or overpass to 
help traffic well moved. 

Supporting Network Performance with Parallelism 

False detections may happen for many reasons such as 
multipath effects, node or link (transmission) faults, 
and a combination of the two. After configuring 
adaptable dual-surveillance as a basic detection- 
availability platform, systematic fault-tolerance, 
connectivity and management efficiency enhance 
detection-availability. Furthermore, a diagnostic 
performance MIHP can be established to analyze time- 
series related adversary conditions using independent, 
alternative, time-series recordings for data mining or 



diagnosing problems. This is similar to physicians 
employing independent alternatives and time-series 
records to diagnose a disease. In addition, the MIHP 
parallelism can offer inherent dynamic 
authorization/authentication during routine operations 
when alternative sequences own corresponding 
meanings [Lee et al., 2005; Hsu, 2008]. 

Sustaining Resilient Area-Based Management System 

The Hamiltonian laceability can help flexibly to 
integrate individual surveillance-information networks 
along paths, including interior paths, to area-based 
surveillance-information networks. If such networks 
can be adaptive to an inherent " spider-web" skeleton 
(FIG. 3), then they can have the performance of spider- 
web networks; i.e., offering responding capabilities 
even after two paths of a surveillance-information 
network have been seriously compromised. 

In transportation, we need to make long-term 
infrastructure decision in general (Sussman, 2000, 4). In 
another perspective, right decision to adapt exiting 
land-use condition to satisfy new demand is also 
needed (Tumlin, 2012). By compution, communication 
technologies, many spaces are adaptive to new uses. 
Specifically, the activities held in traditional assembly 
halls can be placed in scattered spaces if in need. 
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FIG. 3. A NETWORK PROPOSAL FOR KAOHSIUNG AIR/SEA-PORT AREA[MOTT-MACDONALD, 2009; HSU, 2012b]- SUBNETWORKS NOT-SHOWN. 
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However, the qualities such as reliability, integrity, 
ubiquity of those compution, video-audio technologies 
are important, which has already been considered in 
the aforementioned network prototype. 

Senior citizens represent one of the fastest-growing 
segments of the population. Therefore, it is important 
to provide demand-responsive environments in order 
to comfortably accommodate elderly, disabled 
individuals (Chrest et al., 2001; Wachs, 2001) and 
foreigners. Hence, the aforementioned, highly reliable 
security-information networks can offer continuous 
and thoughtful protection for travelers. It is vital to 
make travelers and transportation customers safety 
and accessible when planning future urban 
infrastructure with caring surveillance-information 
service networks. 

Conclusions 

Nowadays, the promotion of pervasive 
communication is a strategyto develop regional and 
human welfare. The quality of communication 
networks, such as systematic reliability and integrity, 
need to be addressed. More specifically, such quality 
includes networks' fault tolerance, working orders for 
maintenance or inspection, detection availability for 
real-time monitoring, wireless security or privacy, and 
systematic diagnosability to counter false alarms or 
compromised information acquisition caused by noise 
or the multipath effects of radios, which can be 
significantly affected by metal, water and radio 
interference attacks. 

Radial-rings (spider-web) can have more fault- 
tolerance than single rings. Due to technology 
development and the prevalence of terrorism, to 
devise occlusion on the prevention of interference 
mitigation, and fault-tolerant mechanism in 
surveillance-information service systems in defensive 
radial-ring spatial formations is considered 
worthwhile for air/sea-ports. Using more sensors to 
strengthen detection availability can be preactical in 
securing function and keeping acceptable appearance, 
due to the affordability and invisibility of sensors. 

REFERENCES 

Allen, C. 'Taking narrow channel collision prevention 
seriously to more effectively manage marine 
transportation system risk/' Journal of Maritime Law & 
Commerce, 41(1), (2010): 1-56. 

Ashford, Norman J., Mumayiz, S., and Wright, P. Airport 



Engineering: Planning, Design, and Development of 21st 
Century Airports, New York, John Wiley, 673-681, 2011. 
Batty, Michael and Longley, Paul. Fractal cities: a geometry 
of form and function, London, Academic Press, 1994: 7- 
57. 

Batty, Michael. 'The size, scale, and shape of cities." Science, 

319(5864) (2008): 769-771. 
Chen,Y. Xu, W. Trappe, W. and Zhang, Y-Y. Securing 

Emerging Wireless Systems: Lower-Layer Approaches, 

New York, Springer, 3; 175-177, 2009. 
Chrest, A., Smith, M., Bhuhan, S., Monaham, D., and Igbol, 

M. Parking Structures, Boston, Kluwer, 40-48, 2001. 
Fritteli, J. F. Port and Maritime Security, Nova Science, 17-19, 

2008. 

Getter, R. Argo will explore our climate's future - thousands 

of probes will serve as underwater weather stations, 

http://www.rgetter.com. (2012/8/1). 
Hsu, L.-H. and Lin, C.-K. Graph Theory and Interconnection 

Networks, New York, CRC Press, 2008. 
Hsu, L.-Y. "Scalable Parallelism in Spider-Web Networks. 

"International Journal of Information Engineering, 2(4) 

2012a: 169-183. 

Hsu, L.-Y. "Promoting Kaohsiung Air-Sea Port Integration 
with Identity-Oriented Pervasive Networks'' Multimodel 
Transportation Systems - Convenient, Safe, Cost- 
Effective, Efficient, CICTP, ASCE, 2012b, 2049-2060. 

Hsu, L.-Y.. Reconstructing Port City's Ring Formations with 
Identity Oriented Pervasive Networks [M47]. Fifth Int'l 
Forum on Shipping, Ports and Airports (IFSPA), Hong 
Kong, 2012c. 

Hsu, L.-Y. "Networking dual-surveillance/dual-pair-tele- 
paths for critical urban areas." Journal of Southeast 
University - English Edition, Southeast University, 
Nanjing, 24(S), 2008: 114-119. 
Kao S.-S., and Hsu, L.-H. "Spider web networks: A family of 
optimal, fault tolerant, Hamiltonian bipartite graphs." 
Applied Mathematics and Computation, 160(1), 2005a: 269- 
282. 

Kao, S.-S., and Hsu, L.-H. "Hamiltonian laceability of spider 
web networks." Chung Yuan Journal (Taiwan), 33(1), 
2005b: 1-10. 

Keeble, Lewis. Principles and Practice of Town and Country 
Planning, London, Estates Gazette, 102, 112, 1969. 



28 



Global Perspectives on Artificial Intelligence (GPAI) Volume 1 Issue 2, April 2013 



www.seipub .org/ gpai 



Knox, R. S, and Douglass, D. H. Recent energy balance of 
earth, International Journal of Geosciences, 1(1), 2010: 99-101, 
Scientific Research. 
Lee, A., Boyer, J., Drexelius, C, Naldurg, P., Hill, R., and 
Campbell, R. "Supporting Dynamically Changing 
Authorizations in Pervasive Communication Systems." 
Security in Pervasive Computing, edited by D. Hutter and 
M. Ullmann, LNCS3450, New York, Springer, 134-150, 
2005. 

Malik, M. Magana-Loaiza, O. and Boyd, R. Quantum-ecured 

imaging, Applied Physics Letters, 101(24-1103), 2012, 

American Institute of Physics. 
Mansfeld, Y. and Pizam, A. Tourism, security, and safety - 

from theory to practice, Burlington, MA, Elsevier BH, 2-5, 

2006. 

McNicholas, M.. Maritime Security - an introduction, 
Butterworth-Heinemann, Oxford, UK, 225, 263, 2008. 

Mott-MacDonald (Ltd). The Planning of Integrating 
Kaohsiung's Intercontinental Sea and Air Port (in 
Chinese, ISBN 978-986-01-8877-6), Urban Development 
Bureau, Kaohsiung City Government, 2009. 

Pivo, G. Carson, D. Kitchen, M. and Billen, D. "Learning 
from Truckers: Truck Drivers' View on the Planning and 
Design of Urban and Suburban Centers", Journal of 
Architectural and Planning Research, 19(1), (2002): 13-29. 

(PNT) National Space-Based Positioning, Navigation, and 
Timing Advisory Board. National PNT Advisory Board 
comments on Jamming the Global Positioning System - A 
National Security Threat: Recent Events and Potential 
Cures November 4, 2010, http:// www.pnt.gov/advisory/ 
recommendations/2010- 1 ljammingwhitepaper.pdf 
(accessed on 20 April 2013), AIAA, Reston, VA, USA. 

Pullen, S. and Gao, G. GNSS Jamming in the Name of 
Privacy: Potential Threat to GPS Aviation, InsideGNSS, 
2012: 34-43, www.insidegnss.com. 

Stojmenovic, I. "Honeycomb networks: Topological 
properties and communication algorithms." IEEE 
Transactions on Parallel and Distributed System, 8, (1997): 
1036-1042. 

Teng, Y.-H., Tan, J., Ho, T.-Y., and Hsu, L.-H. "On mutually 
independent Hamiltonian paths." Comput. Math. AppL, 
19(4), 2006: 345-350. 

Wachs, Martin. "Mobility for California's Aging Population", 



CPRC Brief, No.6, Institute of Transportation Studies, 

University of California, Berkeley, 2001. 
Wong, M.-C and Yip, T.-L.. Maritime piracy: an analysis of 

attacks and violence, International Journal of Shipping and 

Transport Logistics, (2012)4: 306-322. 
Sussman, Joseph. Introduction to Transportation Systems, 

Boston, Artech House, 4, 25, 259-272, 2000. 
Tumlin, Jeffrey, Sustainable Transportation Planning— Tools 
for Creating Vibrant, Healthy, and Resilient Communities, 
Hoboken, NJ, Wiley, 2-5, 2012. 
Wicker, S. The loss of location privacy in the cellular age, 

Communications of the ACM, 55(8), 2012: 60-68, ACM. 
Zhang, P. Thomas, T. Emmanuel, S. Privacy enabled video 

surveillance using a two state Markov tracking algorithm, 

Multimedia Systems, 18(2), 2012: 175-199, Springer. 

Li-Yen Hsu has professional degrees and 
related work experiences in Urban 
Planning, Architecture, and Construction 
Management. In 2003, he got a Ph.D. in 
Transportation Technology and 
Management at Taiwan's National Chiao- 
Tung University after four years' study at 
SUNY Buffalo, USA. Since 2004, he has 
been Associate Professor of Aviation 
Management at presently named China University of 
Science & Technology, where he specializes spatial 
information networks and transportation management. 

Min-Shih Yuan has professional degrees 
and related work experiences in wireless 
communications, antenna design, and 
microwave passive circuit design. He 
received M.S and PhD degrees in 
Electrical Engineering from Cheng- 
Chung Institute of Technology of ROC in 
1983 and 1991, respectively. He is 
currently Associate Professor of Avionics 
at presently named China University of Science & 
Technology, where he specializes antenna design and RFID 
technology. 

Shou-Yih Chen has experiences in design 
of target detect circuit, digital system 
design with FPGA/CPLD and 
microcomputers, indoor and outdoor 
positioning system design based on 
ZigBee/GPS application. He received M.S 
degree in Electrical Engineering from 
Cheng-Chung Institute of Technology of 
ROC in 1981. He is Lecturer of Dept. 
Avionics, China University of Science & 
Technology, where he is in charge of Digital System Lab. 






29 



